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coverage adj metrics 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/10/05 12:22 


SI 
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model adj check$3 same dominating 
adj block 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/10/05 12:22 


S54 
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subset adj cover same block 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/10/04 14:41 
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subset adj cover 
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coverage same tasks same dominating 


US-PGPUB; 
USPAT; 
EPO; JPO; 
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2005/10/04 14:10 


S49 


137430 


coverage 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 
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US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/10/04 11:51 
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2005/10/04 11:50 



Search History 10/5/05 1:55:49 PM Page 1 

C:\Documents and Settings\JRutten\My Documents\EAST\Workspaces\10003482.wsp 



S46 


329 
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2005/10/04 11:50 
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US-PGPUB; 
USPAT; 
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ON 


2005/10/04 11:49 
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Web Results 1 - 10 of about 1,170,000 for greedy al gorithm . (0.12 seconds) 

Ideas, Concepts and Definitions 

Greedy Algorithm. An algorithm is a step-by-step recipe for solving a problem. 
A greedy algorithm might also be called a "single-minded" algorithm or an ... 

www.c3.lanl.gov/mega-math/gloss/compute/greedy.html - 4k - Oct 3, 2005 - Cached - Similar pages 

greedy algorithm 

Definition of greedy algorithm, possibly with links to more information and 
implementations. 

www.nist.gov/dads/HTML/greedyalgo.html - 4k - Cached - Similar pag es 
Greedy Algorithms 

"Greedy algorithms work in phases. In each phase, a decision is made that appears 
... If the best answer is not required, then simple greedy algorithms are ... 

www.cs.man.ac.uk/-graham/cs2022/greedy/ - 4k - Cached - Similar pages 



Greedy algorithm - Wikipedia, the free encyclopedia 
Greedy algorithms do not consistently find the globally optimal solution, ... 
If a greedy algorithm can be proven to yield the global optimum for a given ... 
en.wikipedia.org/wiki/Greedy_algorithm - 12k - Cached - Similar pages 

Greedy Algorithms 

Greedy algorithms are used to solve optimization problems. Greedy Approach. 
Greedy Algorithm works by making the decision that seems most promising at any ... 
www.personal.kent.edu/-rmuhamma/ Aigorithms/MyAlgorithms/Greedy/greedylntro.htm - 9k - 
Cached - Similar pages 

Greedy Algorithm - From MathWorld 

... a_2 , a_k ) with a_1<a_2<...<a_k , a greedy algorithm can be used to find 
a vector of coefficients ( c_1 , c_2 , c_k ) such that ... 
mathworld.wolfram.com/GreedyAlgorithm.htmI - 26k - Cached - Similar pages 

A greedy alg orithm for alignin g DNA sequences. 

We introduce a new greedy alignment algorithm with particularly good performance 
and show that it computes the same alignment as does a certain dynamic ... 

www.ncbi.nlm. nih.gov/entrez/query.fcgi?cmd=Retrieve& db=PubMed&list_uids=10890397&dopt=Citation - 
Sim ilar pages 

A Greedy Algorithm for Tolerating Defective Crosspoints in NanoPLA .,. 
Including fanin bounding, our greedy mapping algorithm maps a large set of 
benchmark designs with 13% average overhead for random junction defect rates as ... 
www.cs.caltech.edu/research/ ic/abstracts/xpoint_defect_fpt2004.html - 4k - C ac hed - Similar pages 

[pdf] Microsoft PowerPoint - Greedy.ppt 

File Format: PDF/Adobe Acrobat - View as HTML 

The Greedy Method. Technique. The greedy method is a general algorithm ... 
The Greedy Method. 7. The Fractional Knapsack. Algorithm ... 
ww3.algorithmdesign.net/handouts/Greedy.pdf - Similar pages 

[pdf] Greedy Algorithms for Minimum Spanning Tree 
File Format: PDF/Adobe Acrobat - View as HTML 
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1 Coverage estimation for symbolic model checkin g 
Yatin Hoskote, Timothy Kam, Pei-Hsin Ho, Xudong Zhao 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Full text available: l p!l pdf(79.32 K B) Additional Information: full citation , references , citin gs, index terms 



2 



Model checkin g Java pro g rams us ing structural heuristics 
Alex Groce, Willem Visser 

July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

27 Issue 4 

Full text available: Q pdf( 2 29 .55 KB) Additional Information: full citation, a bstra ct, reference s, cit in gs 

We describe work in troducing heuristic search into the Java PathFinder model checker, 
which targets Java bytecode. Rather than focusing on heuristics aimed at a particular kind 
of error (such as deadlocks) we describe heuristics based on a modification of traditional 
branch coverage metrics and other structure measures, such as thread inter-dependency. 
We present experimental results showing the utility of these heuristics, and argue for the 
usefulness of structural heuristics as ... 

Keywords: coverage metrics, heuristics, model checking, testing 



Test in put g enera tion wi th j ava PathFinder 
Willem Visser, Corina S. POsDreanu, Sarfraz Khurshid 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 
29 Issue 4 

Full text available: ^[ pdf(225.46 KB) Additional Information: full citation , abstract , references , index terms 

We show how model checking and symbolic execution can be used to generate test inputs 
to achieve structural coverage of code that manipulates complex data structures. We focus 
on obtaining branch-coverage during unit testing of some of the core methods of the red- 
black tree implementation in the Java TreeMap library, using the Java PathFinder model 
checker. Three different test generation techniques will be introduced and compared, 
namely, straight model checking of the code, model checki ... 

Keywords: coverage, model checking, red-black trees, symbolic execution, testing object- 
oriented programs 
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1 St ru ctural Te s tin g Base d o n Mi n i mum Kern els 
Elena Dubrova 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe - 
Volume 2 

Full text available: * g) pdf(1 40.46 KB) Additional Information: full citation , abstract 

Structural testing techniques, such as statement and branch coverage, play an important 
role in improving dependability of software systems. However, finding a set of tests which 
guarantees high coverage is a time-consuming task. In this paper we present a technique for 
structural testing based on kernel computation. A kernel satisfies the property that any set 
of tests which executes all vertices (edges) of the kernel executes all vertices (edges) of the 
program's flowgraph. We present a linear ... 



2 A static measure of a subset of intra-procedural data flow testin g coverage based on 
nod e c o v erage 

Ettore M. Merlo, Giuliano Antoniol 

November 1999 Proceedings of the 1999 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: pdf(2 25.32 KB) Additional Information: full citation , abstract, references , citings, index terms 

In the past years, a number of research works, which have been mostly based on pre and 
post dominator analysis, have been presented about finding subsets of nodes and edges 
(called "unrestricted subsets") such that their traversal during execution (if feasible) 
exercises respectively all feasible nodes and edges in a Control Flow Graph (CFG).This paper 
presents an approach to statically measure a subset of intra -procedural data flow ("all uses") 
coverage obtained by exercising an "unrestricted s ... 

3 Efficient covera g e testing using g lobal dominator graphs 
Hira Agrawal 

September 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1999 
ACM SIGPLAN-SIGSOFT workshop on Program analysis for software 
tools and engineering, volume 24 issue 5 

Full text available: * gpdf(906.15 KB) Additional Information: full citation , abstract , references , index terms 

Coverage testing techniques, such as statement and decision coverage, play a significant 
role in improving the quality of software systems. Constructing a thorough set of tests that 
yield high coverage, however, is often a very tedious, time consuming task. In this paper we 
present a technique to find a small subset of a program's statements and decisions with the 
property that covering the subset implies covering the rest. We introduce the notion of a 
mega block which is a set of basic blocks s ... 
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